碰撞熵:信息论与密码学中的一种熵度量,等同于 Rényi 熵(雷尼熵)α=2 的情形,用来衡量一个随机变量“发生碰撞”(两次独立抽样得到相同结果)的概率大小。分布越均匀,碰撞概率越低,碰撞熵越高。(该词也常出现在“最小熵”“香农熵”等概念旁,用于刻画随机性与可预测性。)
/kəˈlɪʒən ˈɛntrəpi/
The collision entropy of a uniform distribution is high.
均匀分布的碰撞熵很高。
In cryptography, collision entropy helps estimate how predictable a key is when an attacker samples from a biased source.
在密码学中,碰撞熵可以帮助估计当攻击者从有偏的来源抽样时,一个密钥有多可预测。
collision 原意为“碰撞、相撞”,在概率语境里引申为“两次抽样结果相同”的“碰撞事件”;entropy 源自希腊语词根,常译为“熵”,在信息论中表示不确定性/随机性。合在一起,collision entropy 强调用“碰撞概率”来刻画随机性的大小;其数学形式与 Rényi 在推广熵概念时提出的 二阶 Rényi 熵相对应。